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IN THE CLAIMS : 

Please amend the claims as follows. 

--1 (Currently amended). A method of processing a query in a database management 
system, the method comprising: 

(a) generating a preferred access path for a query at execution time based upon a first 
value for each variable in the query; 

(b) storing information related to said query, said first value for each variable and said 
preferred access path; and 

(c) determining whether to regenerate said preferred access path for use with subsequent 
execution of the same query using a second value for each variable in that query based upon a 
comparison of the stored information related to said first value for each variable with information 
related to said second value for each variable; and 

(d) regenerating said preferred access path for said query in accordance with said 
determination response to said comparison indicating that said information related to said second 
value differs sufficiently from said stored information related to said first value to enable 
generation of an access path different than said preferred access path . 

2(Original). The method of claim 1, wherein step (a) further includes: 
(a.l) generating a preferred access path for said query based further upon a frequency 
distribution of said first value for each variable in said query. 
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3(Original). The method of claim 1, wherein step (b) further includes: 
(b.l) generating a unique identifier unambiguously denoting the query. 

4(Original). The method of claim 1, wherein step (b) further includes: 
(b.l) storing said first value for each variable independently. 

5(Original). The method of claim 1, wherein step (b) further includes: 

(b.l) determining a frequency distribution of said first value for each variable. 

6(Original). The method of claim 1, wherein step (b) further includes: 
(b.l) determining a unique indicator unambiguously denoting a category of values that 
cause the generation of the same access path. 

7(Original). The method of claim 6, wherein step (b.l) further includes: 

(b.1.1) choosing a category, wherein said category is at least one of: 

a category of values causing a table-space scan access path, 

a category of values causing an index-scan access path, 

a category of values causing an index-access access path, and 

a category corresponding to a cardinality range of said first value. 



8(Original). The method of claim 7, wherein step (c) includes: 
(c.l) categorizing said second value for each variable. 
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9(Original). The method of claim 8, wherein step (c) includes: 

(c.2) determining whether said first value and said second value belong to a different 
category. 

lO(Original). The method of claim 1, wherein step (d) includes: 

(d.l) storing the regenerated preferred access path and corresponding second values for 
each variable and frequency distribution. 

11 (Currently amended). A program product apparatus having a computer readable 
medium with computer program logic recorded thereon for processing a query in a data 
management system, said program product apparatus comprising: 

an optimizer module for generating a preferred access path for a query at execution time 
based upon a first value for each variable in the query; 

a storage module for storing information related to said query, said first value for each 
variable and said preferred access path; and 

a functional module for determining whether to regenerate said preferred access path for 
use with subsequent execution of the same query using a second value for each variable in that 
query based upon a comparison of the stored information related to said first value for each 
variable with information related to said second value for each variable and for regenerating said 
preferred access path for said query in accordance with said determination response to said 
comparison indicating that said information related to said second value differs sufficiently from 
said stored information related to said first value to enable generation of an access path different 
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than said preferred access path . 

12(Original). The program product of claim 11, wherein the optimizer module generates 
a preferred access path for said query based further upon a frequency distribution of said first 
value for each variable in said query. 

13(Original). The program product of claim 11, wherein the storage module further 
generates a unique identifier unambiguously denoting the query. 

14(Original). The program product of claim 11, wherein the storage module stores said 
first value for each variable independently. 

15(Original). The program product of claim 11, wherein the storage module determines a 
frequency distribution of said first value for each variable. 

16(Original). The program product of claim 1 1, wherein the storage module determines a 
unique indicator unambiguously denoting a category of values that cause the generation of the 
same access path. 

17(Original). The program product of claim 16, wherein the storage module further 
chooses a category, wherein said category is at least one of: 

a category of values causing a table-space scan access path, 
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a category of values causing an index-scan access path, 

a category of values causing an index-access access path, and 

a category corresponding to a cardinality range of said first value. 

18(Original). The program product of claim 17, wherein the functional module 
categorizes said second value for each variable. 

19(Original). The program product of claim 18, wherein the functional module 
determines whether said first value and said second value belong to a different category. 

20(Original). The program product of claim 11, wherein the functional module stores the 
regenerated preferred access path and corresponding second values for each variable and 
frequency distributions in response to said preferred access path regeneration. 

21 (Currently amended). A system for the storage and retrieval of data comprising: 

an optimizer for generating a preferred access path for a query at execution time based 
upon a first value for each variable in the query[[,]]i 

a storage unit for storing information related to said query, said first value for each 
variable and said preferred access path; and 

a functional unit for determining whether to regenerate said preferred access path for use 
with subsequent execution of the same query using a second value for each variable in that query 
based upon a comparison of the stored information related to said first value for each variable 
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with information related to said second value for each variable and for regenerating said 
preferred access path for said query in accordance with said determination response to said 
comparison indicating that said information related to said second value differs sufficiently from 
said stored information related to said first value to enable generation of an access path different 
than said preferred access path . 

22(Original). The system of claim 21, wherein the optimizer generates a preferred access 
path for said query based further upon a frequency distribution of said first value for each 
variable in said query. 

23(Original). The system of claim 21, wherein the storage unit further generates a unique 
identifier unambiguously denoting the query. 

24(Original). The system of claim 21, wherein the storage unit stores said first value for 
each variable independently. 

25(Original). The system of claim 21, wherein the storage unit determines a frequency 
distribution of said first value for each variable. 

26(Original). The system of claim 21, wherein the storage unit determines a unique 
indicator unambiguously denoting a category of values that cause the generation of the same 
access path. 
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27(Original). The system of claim 26, wherein the storage unit further chooses a category 
wherein said category is at least one of: 

a category of values causing a table-space scan access path, 
a category of values causing an index-scan access path, 
a category of values causing an index-access access path, and 
a category corresponding to a cardinality range of said first value. 

28(Original). The system of claim 27, wherein the functional unit categorizes said second 
value for each variable. 

29(Original). The system of claim 28, wherein the functional unit determines whether 
said first value and said second value belong to a different category. 



30(Original). The system of claim 21, wherein the functional unit stores the regenerated 
preferred access path and corresponding second values for each variable and frequency 
distributions in response to said preferred access path regeneration.-- 



